

AMENDMENTS TO THE CLAIMS 




1. 



(Currently amended) A method for increasing the number of users capable of 



communicating over a wireless network, comprising: 

transmitting information in a digital format from multiple separate wireless transmitters 
on the same frequency; and, 

separating the transmitted signals at which arrive corrupted a receiver as a corrupted 
received signal so as to remove the interference of one signal from that of another using a Viterbi 
decoder to perform an exhaustive search and a joint parameter estimation, the separation being 
done in realtime using an optimum asynchronous multi-user detection algorithm whereby 
multiple simultaneously transmitted signals may be recovered without requiring new waveforms 
or new frequencies slots or time slots. 

2. (Original) The method of Claim 1, wherein the separating step includes the use of filter 
for separating the interfering signals, the structure of which is derived by estimating power, 
phase, baud timing offset and frequency offset of the individual received signals corresponding 
to each of the transmitted signals that comprise the corrupted received signal. 
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(Canceled) 



2 




4. (Currently amended) The method of Claim 3 A method for increasing the number of 
users capable of communicating over a wireless network, comprising: 

transmitting information in a digital format from multiple separate wireless transmitters 

on the same frequency: and, 

separating the transmitted signals at which arrive corrupted a receiver as a corrupted 

received signal so as to remove the interference of one signal from that of another using a Viterbi 
decoder to perform an exhaustive search and a joint parameter estimation, whereby multiple 
simultaneously transmitted signals may be recovered without requiring new waveforms or new 
frequencies slots or time slots , wh e r e in t he separating step includ e s including the step of 
separating the received signals in terms of power so as to group the signals in terms of 
decreasing power by iteratively processing and stripping off the signals in the highest power 
group, thus to limit the total amount of processing required by the exhaustive search. 

5. (Currently amended) The method of Claim 3 A method for increasing the number of 
users capable of communicating over a wireless network, comprising: 

transmitting information in a digital format from multiple separate wireless transmitters 

on the same frequency: and, 

separating the transmitted signals at which arrive corrupted a receiver as a corrupted 

received signal so as to remove the interference of one signal from that of another using a Viterbi 
decoder to perform an exhaustive search and a joint parameter estimation, wh e rein the separating 
step includ e s including the step of intersymbol interference tail chopping, thus to limit the 
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number of states in the Viterbi decoder and thus the processing time by at least an order of 
magnitude , whereby multiple simultaneously transmitted signals may be recovered without 
requiring new waveforms or new frequencies slots or time slots . 

6. (Original) The method of Claim 2, and further including at the receiver the step of 
providing an initial joint parameter estimation and using the initial joint parameter estimation to 
define the structure of the filter used in separating the received signals. 

7. (Original) The method of Claim 6, and further including the step of refining the initial 
joint parameter estimates based on measured power, phase, baud timing offset and frequency 
offset of a received signal. 

8. (Original) The method of Claim 7, wherein received in the absence of other user 
interference over an acquisition channel prior to assignment to a traffic channel with other users 
already transmitting the received signal is and wherein an initialization signal is sent over the 
acquisition channel for the network. 
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9. (Currently amended) The m e thod of Claim 1 A method for increasing the number of 
users capable of communicating over a wireless network, comprising: 

transmitting information in a digital format from multiple separate wireless transmitters 

on the same frequency; and, 

separating the transmitted signals at which arrive corrupted a receiver as a corrupted 

received signal so as to remove the interference of one signal from that of another using a Viterbi 
decoder to perform an exhaustive search and a joint parameter estimation , wh e r e in the total 
number of transmitters is-being K^ and wh e r e in the grouping of signals by power r e duc e s 
reducing K into subgroups containing more than k users in each, where k is not so large as to 
preclude realtime processin g, whereby multiple simultaneously transmitted signals may be 
recovered without requiring new waveforms or new frequencies slots or time slots . 

10. (Currently amended) Th e m e thod of Claim 1 A method for increasing the number of 
users capable of communicating over a wireless network, comprising: 

transmitting information in a digital format from multiple separate wireless transmitters 

on the same frequency; and, 

separating the transmitted signals at which arrive corrupted a receiver as a corrupted 

received signal so as to remove the interference of one signal from that of another using a Viterbi 
decoder to perform an exhaustive search and a joint parameter estimation , wherein n is being the 
length of the intersymbol interference and wherein n is reduced with tail chopping, thus to reduce 
the number of states per stage in the processing of the received signals from many hundreds of 
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gigaflops to megaflops which can be accommodated by the computational capacity of a wireless 
handse t, whereby multiple simultaneously transmitted signals may be recovered without 
requiring new waveforms or new frequencies slots or time slots . 

11. (Original) In a digital wireless communications network, a system for reducing the 
computational complexity of multi-user detection using a Viterbi detection algorithm so as to 
permit the system to separate multiple signals transmitted at the same frequency and thus permit 
signal packing, comprising: 

a receiver for receiving multiple digital signals transmitted on the same frequency, said 
receiver having a multi-user detector for implementing an exhaustive search strategy for 
separating the simultaneously arriving signals; 

a power responsive grouping unit for separating signals received at said receiver into 
groups said multi-user detector first processing the group having the highest power, thus to 
reduce processing complexity by processing only one group at a time; and, 

a reduced state Viterbi decoder which removes from consideration a predetermined 
number of intersymbol interference tails, thus to minimize the complexity, whereby signal 
separation for a number of simultaneously transmitted signals at the same frequency may be 
accomplished by the megaflop processors available for wireless handsets. 



12. 
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13. (Original) A method for reducing the computational complexity of separating two digital 
signals that exist simultaneously on the same communication channel, comprising the step of: 

using parameter estimation and a Viterbi decoder to perform an exhaustive search 
algorithm to separate the bit streams corresponding to all the signals in the channel, the signals 
being separated into groups by received power, with the signals in the highest power group being 
processed first, thereby to limit computational complexity by doing an exhaustive search only on 
one group of signals at a time. 

14. (Original) The method of Claim 13, wherein the groupings are defined by a difference in 
power of 6dB. 



